모듈러 연산 [프로그래머스] 2 x n 타일링(Python) 문제 문제 해설 정상적으로 타일을 배치하려면 마지막에 반드시 ㅣ 혹은 = 가 들어와야 합니다. n = 4인 경우를 예시로 들면 다음과 같이 ㅣ 블럭으로 끝나면 빨간색, =블럭으로 끝나면 파란색으로 나누었습니다. 각 경우는 n=3인 모든 경우에 빨간 블럭을 더한 것 + n=2인 모든 경우에 파란 블럭을 더한 것의 총 개수이므로 A(n) = A(n-1) + A(n-2) 단, n >=3의 점화식을... 모듈러 연산프로그래머스DPDP [프로그래머스] Q.12945_C++ (1) 문제 (2) 풀이 처음에 별 생각없이 재귀함수로 작성해서 제출했는데 시간 초과로 나왔다. 구글링 해보니까 재귀함수는 O(n^2)이 걸려서 오래걸리기 때문에 더 효율적인 방법을 찾아야 했다. 동적할당, 이런 알고리즘도 있었는데, 내가 아직 공부를 안해서 자꾸 안써먹는다... 언제 시작할거야 언제!!! 반복문은 O(n)이 걸리길래, 우선 반복문으로 다시 시도해봤는데 또 틀렸다ㅎ 생각해보니... 모듈러 연산프로그래머스코테준비모듈러 연산
[프로그래머스] 2 x n 타일링(Python) 문제 문제 해설 정상적으로 타일을 배치하려면 마지막에 반드시 ㅣ 혹은 = 가 들어와야 합니다. n = 4인 경우를 예시로 들면 다음과 같이 ㅣ 블럭으로 끝나면 빨간색, =블럭으로 끝나면 파란색으로 나누었습니다. 각 경우는 n=3인 모든 경우에 빨간 블럭을 더한 것 + n=2인 모든 경우에 파란 블럭을 더한 것의 총 개수이므로 A(n) = A(n-1) + A(n-2) 단, n >=3의 점화식을... 모듈러 연산프로그래머스DPDP [프로그래머스] Q.12945_C++ (1) 문제 (2) 풀이 처음에 별 생각없이 재귀함수로 작성해서 제출했는데 시간 초과로 나왔다. 구글링 해보니까 재귀함수는 O(n^2)이 걸려서 오래걸리기 때문에 더 효율적인 방법을 찾아야 했다. 동적할당, 이런 알고리즘도 있었는데, 내가 아직 공부를 안해서 자꾸 안써먹는다... 언제 시작할거야 언제!!! 반복문은 O(n)이 걸리길래, 우선 반복문으로 다시 시도해봤는데 또 틀렸다ㅎ 생각해보니... 모듈러 연산프로그래머스코테준비모듈러 연산